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METHOD AND APPARATUS FOR DELIVERING AND DISPLAYING 
INFORMATION FOR A MULTI-LAYER USER INTERFACE 

5 CROSS-REFERENCES TO RELATED APPLICATIONS 

This application claims the benefit of U.S. provisional Application Serial 
No. (Attorney Docket No. 19880-003800), entitled "METHOD AND APPARATUS FOR 
INTERACTr/E PROGRAM GUIDE AND ADVERTISING SYSTEM," filed November 
27, 2000, which is incorporated herein by reference in its entirety for all purposes. 

10 

BACKGROUND OF THE INVENTION 

The present invention relates to communication systems in general. More 
specifically, the invention relates to techniques to efficiently deliver interactive program 
guide (IPG) and other multimedia information in a server-centric system. 

1 5 Over the past few years, the television industry has seen a transformation 

in a variety of techniques by which programming is distributed to consumers. Cable 
television systems are doubling or even tripling system bandwidth with the migration to 
hybrid fiber coax (HFC) cable plant. Direct broadcast satellite (DBS) systems have also 
emerged as a viable alternative to customers unwilling to subscribe to local cable systems. 

20 A variety of other approaches have also been attempted, which focus primarily on high 

bandwidth digital technologies, intelligent two-way set top terminals, or other methods to 
try to offer service differentiated from standard cable and over-the-air broadcast systems. 

With this increase in bandwidth, the number of programming choices has 
also increased. Leveraging off the availability of more intelligent set top terminals 

25 (STTs), several companies have developed elaborate systems for providing an interactive 
listing of a vast array of charmel offerings, expanded textual information about individual 
programs, and the ability to look forward as much as several weeks in advance to plan 
television viewing. 

Unfortunately, the existing program guides have several drawbacks. First, 

30 these guides tend to require a significant amount of memory at the set top terminal. 

Second, the terminals may be very slow to acquire the current database of programming 
information when they are turned on for the first time or are subsequently restarted (e.g., a 
large database may be downloaded to a terminal using only a vertical blanking interval 
(VBI) data insertion technique). Such slow database acquisition may disadvantageously 
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result in out of date information or, in the case of services such as pay-per-view (PPV) or 
video-on-demand (VOD), limited scheduHng flexibility for the information provider. 
Third, the user interface of existing program guides do not usually look like a typical 
television control interface; rather the user interface looks hke a 1980's style computer 
5 display (i.e., having blocky, ill-formed text and/or graphics). 

Therefore, efficient and effective techniques to deliver interactive program 
guide and other multimedia information to a large niimber of viewers, and which that 
ameliorate the above-described problems, are highly desirable. 

1 0 SUMMARY OF THE INVENTION 

The present invention provides techniques for transmitting multiple 
"slices" of information for a particular location of a user interface. These techniques can 
be used to present more information to a viewer on a limited-size viewing area, and are 
well suited for interactive program guide (IPG) commonly used for television and 

1 5 broadcast distribution systems. The techniques described herein may also be 

advantageously used for other applications and other guides such as, for example, dining 
guide, local shopping, news, and others. 

In accordance with an aspect of the invention, multiple slices can be 
associated with a particular slice location of the IPG page. These multiple shces can be 

20 used to present more information (i.e., content) at the sUce location. Various schemes can 
be used to dehver and present the multiple slices in an intelligible manner while reducing 
the amount of clutter. 

In a first slice delivery and presentation scheme, multiple slices for a 
particular location of an IPG page are transmitted fi-om the head-end at different times. 

25 For example, the multiple slices can be transmitted at different GOP times, and the slices 
can be appropriately time stamped for presentation at the desired GOP times. In a second 
scheme, multiple slices are concurrently transmitted for a particular location of an IPG 
page. In this scheme, a terminal can receive the transmitted slices, select one of the 
multiple slices for processing, and process and display the selected sUce. In a third 

30 scheme, one slice is transmitted for each slice location, and additional slices can be 

transmitted for a particular location by the head-end upon receiving a request fi-om the 
terminal. 
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An embodiment of the invention provides a method for deUvering 
information for a user interface that includes a number of regions. In accordance with the 
method, which is generally performed at a head-end of an information distribution 
system, a number of slice locations for a first (e.g., guide) region of the user interface are 
5 defined, with each slice location corresponding to a respective area and location in the 
guide region. A number of (e.g., guide) sUces are associated with each of at least one 
shce location in the guide region. One or more guide slices are encoded for each sUce 
location in the guide region and transmitted. 

A number of sets of guide slices can be transmitted for the slice locations 
10 in the guide region, for example, in a time division multiplexed manner in which one set 
of guide slices is transmitted for each group of pictures (GOP). Alternatively, one set of 
guide slices may be continually transmitted and additional sets may be transmitted as 
requested. The transmitted slices can be time-stamped for presentation at the designated 
times. 

1 5 Another embodiment of the invention provides a method for presenting a 

user interface that includes a number of regions. In accordance with the method, which is 
generally performed at a terminal, a bitstream comprising packets for a number of slices 
for a first (e.g., guide) region of the user interface is received. Each slice is designated for 
presentation at a particular shce location of the guide region, and multiple sUces are 

20 transmitted for each of at least one slice location of the guide region. Packets for a set of 
slices for the guide region are retrieved from the bitstream and decoded to form the guide 
region of the user interface. 

A number of sets of slices may be received for the guide region. In this 
case, the sets of slices may be decoded and presented at times designated by a header 

25 associated with the slices. The sets of slices can be presented in a time division 

multiplexed manner, or upon receiving a directive to update the slices in the guide region. 

The invention fixrther provides other methods and system elements (i.e., 
terminal and server) that implement various aspects, embodiments, and features of the 
invention, as described in further detail below. 

30 The foregoing, together with other aspects of this invention, will become 

more apparent when referring to the following specification, claims, and accompanying 
drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The teachings of the invention can be readily understood by considering 
the following detailed description in conjunction with the accompanying drawings. 

FIG. 1 is a block diagram of an embodiment of an information distribution 
system that can be used to provide interactive program guide (IPG) and is capable of 
implementing various aspects of the invention; 

FIG. 2 A is a diagram of a specific design of an IPG page used to present a 
program listing and other information to viewers; 

FIGS. 2B and 2C are diagrams of an embodiment of a background video 
and a guide video, respectively, for the IPG page shown in FIG. 2A; 

FIGS. 3A through 3C are diagrams of data structures (i.e., matrices) of 
program guide data for a group of IPG pages, and which maybe used in conjunction with 
picture-based encoding, slice-based encoding, and temporal slice persistence encoding, 
respectively; 

FIG. 3D is a diagram that shows an implementation of demand-cast with 
the use of temporal shce persistence technique; 

FIG. 4 is a diagram of a specific design of a channel information window 
(i.e., a spothght window) that can also be used to efficiently provide IPG information; 

FIG. 5 is a block diagram of an embodiment of terminal capable of 
providing a display of a user interface and implementing various aspects of the invention; 

FIG. 6 is a diagram of a specific design of an IPG page that can be used to 
illustrate various aspects and embodiments of multiple slices transmission; and 

FIGS. 7 A through 7C are diagrams that illustrate various slice dehvery and 
presentation schemes whereby multiple slices are transmitted for a particular location of 
an IPG page. 

To facilitate understanding, identical reference numerals have been used, 
where possible, to designate identical elements that are common within a figure. 

DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

A. SYSTEM 

FIG. 1 is a block diagram of an embodiment of an information distribution 
system 100 that can be used to provide interactive program guide (IPG) and is capable of 
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implementing various aspects of the invention. Distribution system 100 includes a head- 
end 102, (optional) local neighborhood equipment (LNE) 104, one or more distribution 
nodes 106 (e.g., a hybrid fiber-coax network), and a number of terminals 108 (e.g., set top 
terminals). Each LNE 104 may serve one or more distribution nodes 106, and each 
5 distribution node 106 is typically associated with a respective neighborhood that includes 
a number of terminals 108. 

Head-end 102 produces a number of digital streams that contain encoded 
information in (e.g., MPEG-2) compressed format. These digital streams are then 
modulated using a modulation technique that is compatible with a communication 

10 channel 162 that couples head-end 102 to LNE 104 and/or distribution node 106. LNE 

104 is typically located away from head-end 102. LNE 104 selects data for viewers in the 
LNE's neighborhood and re-modulates the selected data into a form suitable for 
transmission to the associated distribution node(s) 106. Although system 100 is depicted 
as having head-end 102 and LNE 104 as separate elements, the functions of LNE 104 

1 5 may be incorporated into head-end 1 02. Also, the elements of system 1 00 can be 
physically located anywhere, and need not be near each other. 

In distribution system 100, program streams maybe continually 
transmitted from the head-end to the terminals (i.e., broadcast) or maybe addressed to 
particular terminals that requested the information via an interactive menu (referred to 

20 herein as "demand-cast"). An interactive menu structure suitable for requesting video-on- 
demand (VOD) is disclosed in commonly assigned U.S. Patent Apphcation Serial 
No.09/533,006, entitled "METHOD AND APPARATUS FOR PROVIDING A MENU 
STRUCTURE FOR AN INTERACTIVE INFORMATION DISTRIBUTION SYSTEM," 
and incorporated herein by reference. Another example of an interactive menu suitable 

25 for requesting multimedia services is an interactive program guide disclosed in commonly 
assigned U.S. Patent Application Serial No. 09/293,526, entitled "DATA STRUCTURE 
AND METHODS FOR PROVIDING AN INTERACTIVE PROGRAM GUIDE," filed 
April 15, 1999, and incorporated herein by reference. 

To assist a viewer to select programming, head-end 102 produces 

30 information that can be assembled to create an "IPG page" such as that shown in FIG. 2A. 
Head-end 102 produces the components of the IPG page as bitstreams that are 
compressed prior to transmission. Terminals 108 thereafter receive and demodulate the 
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transmission from head-end 102 and decode the compressed bitsteams to retrieve the IPG 
pages. 

Within distribution system 100, a video source 112 suppHes one or more 
video sequences for a video portion of the IPG pages (also referred to herein as "barker" 
5 videos), an audio source 114 supplies one or more audio signals associated with the video 
sequences, and a guide data source 116 provides program guide data for a guide portion 
of the IPG pages. The guide data is typically stored and provided in a particular (e.g., 
text) format, with each guide entry describing a particular program by its title, 
presentation time, presentation date, descriptive information, channel, and program 

1 0 source. The video sequences, audio signals, and program guide data are provided to an 
encoder unit 120 within head-end 102. 

Encoder unit 120 (which is described in further detail below) compresses 
the received video sequences into one or more elementary streams, the audio signals into 
one or more elementary streams, and the guide videos produced from the guide data into 

1 5 one or more elementary streams. The elementary streams can be produced using a 

number of encoding techniques such as, for example, "picture-based" encoding, "slice- 
based" encoding, "temporal sUce persistence" (TSP) encoding, "strobecast", as well as 
other types of encoding, or a combination thereof 

Picture-based encoding is described in detail in U.S. Patent Application 

20 Serial No. 09/3 84,394, entitled "METHOD AND APPARATUS FOR COMPRESSING 
VIDEO SEQUENCES," filed August 27, 1999. Shce-based encoding is described in 
detail in U.S. Patent Apphcation Serial No. 09/428,066, entitled "METHOD AND 
APPARATUS FOR TRANSMITTING VIDEO AND GRAPHICS IN COMPRESSED 
FORM," filed October 27, 1999. Temporal shce persistence encoding is described in 

25 detail in U.S. Patent Application Serial No. (Attorney Docket No. 19880-003410), 

entitled "TEMPORAL SLICE PERSISTENCE METHOD AND APPARATUS FOR 
DELIVERY OF INTERACTIVE PROGRAM GUIDE," filed October 10, 2000. 
Strobecast encoding and delivery is described in detail in U.S. Patent Application Serial 
No. 09/687,662, entitled "EFFICIENT DELIVERY OF INTERACTD/E PROGRAM 

30 GUIDE USING DEMAND-CAST," filed October 12, 2000. These apphcations are 
assigned to the assignee of the invention and incorporated herein by reference. 

In the specific embodiment shown in FIG. 1, encoder unit 120 includes a 
guide data grid generator 122, a compositor unit 124, video encoders 126a and 126b, and 
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an audio encoder 128. Additional video and/or audio encoders may also be included 
within encoder unit 120, depending on the particular head-end design. Guide data grid 
generator 122 receives and formats the guide data into a "guide grid", e.g., guide grid 
region 212 in FIG. 2A. 
5 Compositor unit 124 receives and combines the guide grid from grid 

generator 122 and a video sequence from video source 112, and may further insert 
advertising video, advertiser or service provider logos, still graphics, animation, other 
information, or a combination thereof In an embodiment, compositor unit 124 provides a 
background video (e.g., as shown in FIG. 2B) to a first video encoder 126a and a guide 
10 video (e.g., as shown in FIG. 2C) to a second video encoder 126b. For picture-based 

encoding, compositor unit 124 provides a composed video (e.g., as shown in FIG. 2A) to 
one video encoder. A number of encoders can be used to encode in parallel a number of 
composed videos for a number of IPG pages, with each IPG page including different 
guide content. 

15 In an embodiment, video encoder 126a is a real-time (e.g., MPEG-2) 

encoder that encodes the background video using a particular encoding technique, and 
provides one or more (e.g., MPEG-2 comphant) bitstreams for the background portion of 
the IPG page. In an embodiment, video encoder 126b is a (e.g., software-based) encoder 
that encodes the guide video using a particular encoding technique, and provides one or 

20 more bitstreams that collectively represent all or a portion of the guide grid. Each video 
encoder 126 is designed to efficiently and effectively encode the respective input video, 
and may be operated in accordance with sUce-based, picture-based, temporal shce 
persistence, or some other encoding technique. Audio encoder 128 (e.g., an AC-3 
encoder) receives and encodes the audio signals to form a bitstream for the audio signals. 

25 The video and audio encoders provide a number of elementary streams containing (e.g., 
picture-based or slice-based) encoded video and audio information. 

For some apphcations such as picture-in-picture (PIP) or picture-in- 
application (PIA), compositor unit 124 may receive a number of video sequences and 
form a composed video having included therein the video sequences in scaled form (i.e., 

30 reduced in size). For example, nine video sequences may be compressed and arranged 
into a 3x3 grid. Video encoder 126a then receives and (e.g., slice-based) encodes the 
composed video and produces a number of elementary streams, one sfream for each video 
sequence. Each video sequence can thereafter be individually transmitted from the head- 
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end and flexibly recombined with other (e.g., guide) data and/or video at the terminal 
(e.g., to implement PIP or PIA). PIP and PIA are described in further detail in U.S. 
Patent Application Serial No. 09/635,508, entitled "METHOD AND APPARATUS FOR 
TRANSITIONING BETWEEN INTERACTIVE PROGRAM GUIDE (IPG) PAGES," 
5 filed August 9, 2000, assigned to the assignee of the invention and incorporated herein by 
reference. 

A controller 130 couples to encoder unit 120 and manages the overall 
encoding process such that the video encoding process is temporally and spatially 
synchronized with the grid encoding process. For slice-based encoding, this 

1 0 synchronization can be achieved by defining the slice start and stop (macroblock) 

locations for each slice and managing the encoding process based on the defined slices. 
Slices may be defined, for example, according to the objects in the IPG page layout. 

The encoding process generates a group of pictures (GOP) structure 
having "intra-coded" (I) pictiires and "predicted" (P and B) pictures. For sHce-based 

1 5 encoding, the I pictures include intra-coded shces and the P and B pictures include 

predictive-coded slices. In an embodiment, the intra-coded shces are separated fi-om the 
predictive-coded shces and transmitted fi-om the head-end via separate packet identifiers 
(PIDs). Although not shown in FIG. 1, the coded slices maybe stored in a storage unit. 
The individual slices can thereafter be retrieved from the storage imit as required for 

20 transmission from the head-end. 

A transport stream generator (TSG) 140 receives and assembles the 
elementary streams from the video and audio encoders into one or more transport streams. 
Transport stream generator 140 further manages each transport stream and communicates 
with a session manager 150 to form and/or tear down transport streams. In an 

25 embodiment, each transport stream is an MPEG-compliant transport stream. In this case, 
transport stream generator 140 may send program tables to terminals 108 in a private 
section of the MPEG transport stream. Such table may include a list of available sfreams 
along with the address of the source fransport stream generator and other information to 
identify the particular transport stream to which the table belongs. 

30 Session manager 150 manages the delivery of IPG pages to terminals 108 

located on one or more distribution nodes 106. In an embodiment, each distribution node 
106 is served by a respective set of one or more transport streams generated by a transport 
stream generator assigned to that node. The transport streams for each distribution node 
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include broadcast streams (e.g., for IPG pages continually sent from the head-end) and 
demand-cast streams (e.g., for IPG pages sent from the head-end in response to requests 
from the terminals). For some implementations, session manager 150 may monitor the 
demand-cast streams and usage by terminals 108 and direct the appropriate transport 
5 stream generator to generate or tear down demand-cast streams. 

An in-band dehvery system 160 (e.g., a cable modem) receives and 
modulates the transport streams from transport stream generator 140 using a modulation 
format suitable for transmission over communication channel 162, which may be, for 
example, a fiber optic channel that carries high-speed data from the head-end to a number 
1 0 of LNE and/or distribution nodes. Each LNE selects the programming (e.g., the IPG page 
components) that is apphcable to its neighborhood and re-modulates the selected data into 
a format suitable for fransmission over the associated distribution node(s). 

Although not shown in FIG. 1 for simplicity, LNE 104 may include a 
cable modem, a slice combiner, a multiplexer, and a modulator. The cable modem 
15 demodulates a signal received from the head-end and extracts the coded video, guide, 

data, and audio information from the received signal. The coded information is typically 
included in one or more transport streams. The slice combiner may recombine the 
received video slices with the guide slices in an order such that a decoder at the terminals 
can easily decode the IPG without further sHce re-organization. The muhiplexer assigns 
20 PEDs for the resultant combined shces and forms one or more (e.g., MPEG-comphant) 

transport streams. The modulator then fransmits the transport sfream(s) to the distribution 
node(s). 

LNE 104 can be programmed to extract specific information from the 
signal transmitted by the head-end. As such, the LNE can exfract video and guide shces 

25 that are targeted to the viewers served by the LNE. For example, the LNE can extract 
specific channels for representation in the guide grid that can be made available to the 
viewers served by that LNE. In such case, unavailable channels to a particular 
neighborhood would not be depicted in a viewer's IPG. The IPG may also include 
targeted advertising, e-commerce, program notes, and others. To support such features, 

30 each LNE may recombine different guide slices with different video shces to produce 
IPG pages that are prepared specifically for the viewers served by that particular LNE. 
Other LNEs may select different IPG component information that is relevant for their 



9 



Attorney Docket No.: 19880-003810 
Client Reference No.: 300 

associated viewers. A detailed description of LNE 104 is described in the aforementioned 
U.S. Patent Application Serial No. 09/635,508. 

For a server-centric distribution system, the program guide resides at the 
head-end and a two-way communication system, via a back channel 164, is utilized to 
5 support communication with the terminals for delivery of the program guide. Back- 

charmel 1 64 can be used by the terminals to send requests and other messages to the head- 
end, and may also be used by the head-end to send messages and certain types of data to 
the terminals. An out-of-band dehvery system 170 facilitates the exchange of data over 
the back channel and forwards terminal requests to session manager 150. 

1 0 Other elements within head-end 1 02 may also interface with out-of-band 

dehvery system 170 to send information to terminal 108 via the out-of-band network. 
Fort example, a spotlight server that produces a spotUght user interface (described below) 
may interface with out-of-band delivery system 170 directly to send spotlight data to 
terminals 108. Off the shelf equipment including network controllers, modulators, and 

1 5 demodulators such as those provided by General Instrument Corporation can be used to 
implement out-of-band dehvery system 170. 

Distribution system 100 is described in further detail in the aforementioned 
U.S. Patent Apphcation Serial Nos. 09/687,662 and (Attorney Docket No. 19880- 
003410). One specific implementation of head-end 102 is known as the DP/ A™ System 

20 provided by DIVA Systems Corporation. 

B. INTERACTIVE PROGRAM GUIDE 

A unique way of providing programming schedule and listing to viewers is 
a server-centric approach. In this approach, the complete program guide information 

25 spanning a particular time period (e.g., two weeks of programming) is generated at a 
head-end and sent to the terminals in a display-ready compressed video format. 

FIG. 2A is a diagram of a specific design of an IPG page 200 used to 
present a program listing and other information to viewers. In this design, IPG page 200 
includes a guide region 210, a video region 220, an icon region 240, a program 

30 description region 250, a logo region 260, and a time-of-day region 270. Other designs 
for the IPG page with different layouts, configurations, and combinations and 
arrangements of regions and objects can be contemplated and are within the scope of the 
invention. 
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In an embodiment, guide region 210 includes a guide grid region 212 and a 
time slot region 218. Time slot region 218 includes a first time slot object 218a and a 
second time slot object 218b that indicate the (e.g., half-hour) time slots for which 
program guide is being provided on the IPG page. Guide grid region 212 is used to 
5 display program listing for a group of channels. In the design shown in FIG. 2 A, the 

program hsting shows the available programming in two half-hour time slots. Guide grid 
region 212 includes a number of channel objects 214a through 214j used to display 
program information for the group of channels. A pair of channel indicators 216a and 
216b within guide grid region 212 identifies the cwent cursor location. 
1 0 Program description region 250 is used to present descriptive information 

relating to a particular program selected from the program listing, or may be used to 
present other information. Video region 220 may be used to display images, videos, text, 
or a combination thereof, which may be used for advertisements, previews, or other 
purposes. In the design shown in FIG. 2A, video region 220 displays a barker video. 
1 5 Logo region 260 may include a logo of a service operator or other entity, and may be 
optionally displayed. Time-of-day region 270 may be configured by the user and may 
also be optionally displayed. 

Icon region 240 is used to display various icons. Each icon can represent a 
filter or a link to either another IPG page or a particular interface. Each filter selects a 
20 particular type of programming to be included in the program listing shown in guide 
region 210. For example, a "Pay Per View" (PPV) icon 241 may be a filter that selects 
only PPV programming to be included in the program hsting. A "Favorites" icon 242 
may be a filter that selects only channels designated by the viewer to be among his or her 
favorites. A "Movies" icon 243 may be a filter that selects only movies or movie 
25 channels. A "Kids" icon 244 may be a filter that selects only channels for children or 

programming appropriate or produced for viewing by children. A "Sports" icon 245 may 
be a filter that selects only sports channels or sports-related programming. A "Music" 
icon 246 may be a link to a music interface. And an "Options" icon 247 may be a link to 
a menu of IPG options that the viewer may select amongst. Such options may include (1) 
30 configuration and selection/deselection information of IPG related services, (2) custom 
information for deactivating some of the filters or accessing a custom condensed listing 
menus, and (3) other features and fimctionality. 
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FIG. 2B is a diagram of an embodiment of a background video 280 for 
IPG page 200. In this embodiment, background video 280 includes video region 220, 
icon region 240, program description region 250, and logo region 260. As noted above, 
background video 280 can be efficiently (slice-based) encoded by a video encoder. In 
5 other designs, background video 280 may include additional and/or different regions than 
that shown in FIG. 2B. 

FIG. 2C is a diagram of an embodiment of a guide video 290 for IPG page 
200. In this embodiment, guide video 290 includes guide region 210, which includes 
guide grid region 212 and time slot region 218. Guide video 290 can also be efficiently 

1 0 (slice-based) encoded by a video encoder. In other designs, guide video 290 may include 
additional and/or different regions than that shown in FIG. 2C. 

As shown in FIG. 2C, two program titles are provided for each channel 
object 214 in guide grid region 212, with each title corresponding to a respective half- 
hour time slot. In an embodiment, a "mask or reveal" feature can be used to display (i.e., 

1 5 reveal) a desired program title and hide (i.e., mask) the other program title. For example, 
channel 12 includes the program titles "Hemingway" and "Dragon Tails". If the 9:00- 
9:30 time slot is selected (as shown in FIG. 2 A), the program title "Hemingway" can be 
revealed and the other program title "Dragon Tails" can be masked from view. And if the 
9:30-10:00 time slot is selected, the program title "Hemingway" can be masked and the 

20 other program title "Dragon Tails" can be revealed. The underlying video frame to be 
encoded can thus include various objects and items, some of which may be shown and 
others of which may be hidden. This mask or reveal technique can be used for any region 
of the IPG page. 

The mask or reveal feature and the user interaction processing are 
25 described in the aforementioned U.S. Patent Application Serial Nos. 09/293,526 and 
09/533,006. 

A program guide for a large number of channels for a long time period can 
be very extensive. For example, 480 IPG pages would be needed to provide program 
guide for two weeks of programming for 200 channels, if each IPG page includes a 
30 program listing for 10 channels in two half-hour time slots as shown in FIG. 2 A. A large 
amount of system resources (e.g., bandwidth) would be needed to continually transmit the 
complete program guide. 
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In an embodiment, to conserve system resources, only a limited number of 
IPG pages are continually sent (broadcast) by the head-end, and remaining IPG pages 
may be sent as requested by viewers. The specific number of IPG pages to be 
broadcasted and their selection are dependent on the particular system implementation, 
5 and may be defined by a time depth and a program depth for the program guide. The 
time depth refers to the amount of time programming for a particular channel group is 
provided by the broadcast video PIDs. And the chaimel depth refers to the number of 
channels available through the program guide (in comparison to the total number of 
channels available in the system). 

10 In an embodiment, a number of video PIDs can be used to send the 

program guide for the current and (possibly) near look-ahead time slots, one or more 
audio PIDs can be used to send an audio barker, and (optionally) one or more data PIDs 
(or other data transport method) can be used to send the program description data, overlay 
data, and/or other data. The elementary streams carrying the IPG are sent in one or more 

15 transport streams. 

For the portion of the program guide that is broadcasted by the head-end, a 
viewer is able to quickly retrieve and display IPG pages formed fi-om the broadcast 
streams whenever desired. 

If the viewer desires a program hsting or other contents that is not 

20 provided by the broadcast streams, then a demand-cast session may be initiated, for 
example, as described in the aforementioned U.S. Patent Apphcation Serial Nos. 
09/635,508 and (Attorney Docket No. 19880-003410). For this demand-cast session, the 
terminal sends a message to the head-end, via the back channel, requesting the desired 
contents. The head-end processes the request, retrieves the desired contents fi-om an 

25 appropriate source, generates a video stream for the desired contents and assigns it with 
another video PID (and related audio and data PIDs, if any), and incorporates the video 
stream into a transport stream. Preferably, the desired video stream is inserted into the 
transport stream ciurently being tuned/selected by the requesting terminal or sent in 
another transport stream. The head-end fiirther informs the terminal which PID should be 

30 received and fi-om which transport stream the demand-cast video stream should be 
demultiplexed. The terminal then retrieves the desired video PID fi-om the transport 
stream. 



13 



Attorney Docket No.: 19880-003810 
Client Reference No.: 300 



C. DATA STRUCTURES AND ENCODING TECHNIQUES 

FIG. 3A is a diagram of a data structure 300 (i.e., a matrix) of program 
guide data for a group of IPG pages, and which may be used in conjunction with picture- 
based encoding. In this representation, the horizontal axis represents the video sequences 
for different IPG pages to be transmitted, and the vertical axis represents time indices for 
the video sequences. In this specific example, ten video sequences are generated and 
labeled as IPG pages 1 through 10. Each video sequence is composed of a time sequence 
of pictures, hi this specific example, each group of 15 pictures for each video sequence 
forms a group of pictures (GOP) for that video sequence. Matrix 300 is illustratively 
shown to include ten GOPs for ten IPG pages, but can be designed to have any defined 
MxN dimension. 

As shown in FIG. 3A, matrix 300 is a two-dimensional array of elements, 
with each element representing a picture (or frame). For simpHcity, each element in 
matrix 300 is illustratively shown to include a guide portion and a video portion on the 
left and right halves of the picture, respectively. The element in the first column of the 
first row represents the guide portion (gi) and video portion (vi) of IPG page 1 at time 
index ti, the element in the second column of the first row represents the guide portion 
(gi) and video portion (vi) of IPG page 2 at time index ti, and so on. hi the specific 
example shown FIG. 3A, the guide portion for each IPG page is different (i.e., gi, g2, . . ., 
gio) but the video portion (e.g., vi) is common for all ten IPG pages. 

Each of the ten video sequences in matrix 300 can be coded as a GOP. For 
example, the video sequence for IPG page 1 can be coded as a GOP comprised of the 
coded picture sequence: II, Bl, Bl, PI, Bl, Bl, PI, Bl, Bl, PI, Bl, Bl, PI, Bl, and Bl, 
where I represents an intra-coded picture, P represents a uni-directionally predictive- 
coded picture, and B represents a bi-directionally predictive-coded picture. 

In the example shown in FIG. 3 A, matrix 300 includes a group of intra- 
coded pictures 312 and a group of predictive-coded pictures 314 that can be used to fully 
represent the ten IPG pages. In an embodiment, intra-coded picture group 312 includes 
ten intra-coded pictures at time index ti for the ten IPG pages. These intra-coded pictures 
can be assigned to PIDs 1 through 10, which may also be referred to as I-PIDs 1 through 
10 to denote that these PIDs include intra-coded pictures. In an embodiment, predictive- 
coded picture group 314 includes 14 predictive-coded pictures of one of the IPG pages for 
time indices ti through tis. Predictive-coded picture group 314 is also assigned a PID, 
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and may also be referred to as the base-PID or PRED-PID to denote that this PID includes 
predictive-coded pictures. The base-PID may comprise the following picture sequence: 
Bl,Bl,Pl,Bl,Bl,Pl,Bl,Bl,Pl,Bl,Bl,Pl,Bl,andBl. 

For each IPG page, between time ti to tis, the guide portion does not 
change and only the video portion changes. In each column, the 14 prediction error 
frames contain zero data for the guide portion and video prediction error for the video 
portion. Therefore, the content of the base-PID is the same for each IPG page and may be 
sent only once per group of IPG pages in the matrix for each GOP period. 

If a viewer wants to view the guide data for a particular group of channels 
(i.e., a particular IPG page), a demultiplexer at the terminal selects the I-PID for the 
selected IPG page and recombines the selected I-PE) with the base-PID to produce a 
recombined stream, which is then decoded by the video decoder. Picture-level 
recombination is described in further detail in the aforementioned U.S. Patent Application 
Serial No. (Attorney Docket No. 19880-003410). 

FIG. 3B depicts an embodiment of a data structure 320 that maybe used in 
conjunction with shce-based encoding, hi this example, ten IPG pages are available, with 
each page represented by a respective guide portion (g) and a common video portion (v). 
For example, IPG page 1 is represented as (gi/vi), IPG page 2 is represented as (gi/vi), 
and so on. hi data structure 320, ten guide portions gi through gio are associated with the 
video portion (vi). Slice-based encoding is described in the aforementioned U.S. Patent 
Application Serial Nos. (Attorney Docket No. 19880-003410) and 09/635,508. 

As shown in FIG. 3B, the coded slices for the guide and video portions of 
the IPG pages can be assigned to a number of PIDs. hi FIG. 3B, only the content that is 
assigned a PID is delivered to the terminals. The intra-coded guide portions gi through 
gio are assigned to PID 1 through PID 10, respectively. One of the common intra-coded 
video portion vi (e.g., for IPG page 10) is assigned to PID 1 1. hi this form, substantial 
bandwidth saving is achieved by dehvering the intra-coded video portion vi only once. 
Finally, the predictive-coded pictures gi/va through gi/vis are assigned to PID 12. Again, 
a substantial saving in bandwidth is achieved by transmitting only one group of fourteen 
predictive-coded pictures, gi/v2 through gi/vis. The PID assignment and decoding 
processes are described in the aforementioned U.S. Patent Apphcation Serial No. 
(Attorney Docket No. 19880-003410). 
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FIG. 3C is a diagram of a data structure 340 that can be used in 
conjunction with temporal sUce persistence encoding. Data structure 340 is a matrix 
representation for program guide data for a number of IPG pages based on the 
partitioning of the IPG page shown in FIGS. 2B and 2C. As shown by the shaded 
portions in FIG. 3C, a video sequence is formed which contains only the video portion of 
the IPG page (i.e., the portion containing time- varying information). In an embodiment, 
the coded video sequence contains only sUces that belong to the video region. The coded 
video sequence is assigned a particular PID (e.g., V-PID) and transmitted from the head- 
end. 

For each IPG page, the guide portion (i.e., the portion containing the 
information specific to that IPG page) is sent in a separate picture frame. Since the guide 
portion does not change over time, only one picture for each GOP is coded and 
transmitted. The coded guide frame contains only the sUces that belong to the guide 
portion of a frame. The slice-coded guide portion for each IPG page is assigned a 
respective PID (e.g., G-PID) and also transmitted from the head-end. 

The presentation times of the guide frames and motion video frames are 
assigned in accordance with a "temporal shce persistence" fact. In an embodiment (not 
represented in FIG. 3C), the guide PIDs (i.e., G-PID 1, G-PID 2, and so on) are time 
stamped to be presented at the end of each GOP at t=15. At t=15, the last motion video 
frame in the GOP is dropped and the viewer-selected guide page is presented. To achieve 
this, the video decoder re-combines the selected guide G-PID (e.g., G-PID 1) and the 
video V-PID via one of the picture-based recombination methods described in the 
aforementioned U.S. Patent Apphcation Serial No. (Attorney Docket No. 19880-003410). 

The selected guide page is decoded and displayed at t=15, with only the 
region that contains the guide portion shoes being updated on the screen. From that time 
on, the guide portion of the screen is not updated (i.e., the guide sHces temporally persist 
on the screen) until the viewer selects another guide page. This selection then updates the 
shoes in the guide portion and rewrites the new guide portion on the screen. Similarly, 
the V-PK) frames only change the video portion of the screen and do not update the guide 
portion, since these motion video frames do not include slices in the guide portion. 

The embodiments disclosed with respect to FIG. 3C can be used for 
broadcast of IPG pages and can further be used for a demand-cast of IPG pages in 
response to viewer requests. For demand-cast, the head-end can time stamp the requested 
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page to be processed and quickly displayed on the screen in a suitable time index within a 
GOP to reduce delays. The guide frames and motion video frames can be encoded, 
delivered, decoded, and displayed in various manners, as described in the aforementioned 
U.S. Patent Application Serial No. (Attorney Docket No. 19880-003410). 
5 In another embodiment that is supported by FIG. 3C, the V-PID is encoded 

to include P and B pictures (e.g., a GOP of I-B-B-P-B-B-P-B-B-P-B-B-P-B-B), and any 
B picture in the V-PID can be dropped and replaced with a B-coded guide frame that 
includes "intra-coded" macroblocks. This can be achieved by adjusting the encoding 
threshold selection that decides whether a macroblock is better to be encoded as intra- 

1 0 coded or as predictive-coded. Any B-coded frame can be dropped and replaced since it is 
not used as a reference for prediction by any other pictures in a GOP. The guide page 
frames can be time stamped to be presented, for example, at t=2. Other embodiments for 
encoding and decoding the guide frames are described in the aforementioned U.S. Patent 
Apphcation Serial No. (Attorney Docket No. 19880-003410). 

1 5 FIG. 3D is a diagram that shows an implementation of demand-cast with 

the use of temporal shce persistence technique. In the example shown in FIG. 3D, a 
viewer request is received and processed by the head-end, and the requested guide PID is 
time stamped to be displayed at t=3. In this example, the V-PID is coded to include B 
frames (e.g., I-B-B-P-B-B-P. ..), and the B frame at t=3 is dropped and replaced with a B- 

20 coded requested guide PID that includes intra-coded macroblocks. The B frame of the V- 
PID can be dropped at anytime in a GOP since it is not used as a reference for prediction 
by any other frame in the GOP. 

The temporal slice persistence technique can be advantageously employed 
in a broadcast scenario whereby a large number of guide PIDs (in the order of hundreds) 

25 can be efficiently delivered. Since the guide PIDs do not carry full motion barker video, 
huge bandwidth savings can be achieved. The barker video can be sent as a separate 
video stream (e.g., V-PID or another PID). The temporal slice persistence technique can 
also be used to implement other combinations of coding and decoding of guide frames, 
frill motion video frames, and (possibly) other multimedia information in a GOP. The 

30 temporal slice persistence technique employs picture-based recombination techniques 
with slice-based sub-picture updating mechanisms, as described in the aforementioned 
U.S. Patent Application Serial No. (Attorney Docket No. 19880-003410). 
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By exploiting known characteristics of the IPG pages and the temporal 
sUce persistence technique, the transmission of redundant information can be minimized, 
for example, by employing efficient client-server communication and acknowledgement 
techniques. For example, the guide portion of a requested IPG page may be sent a limited 
number of times (e.g., once) in response to a viewer request for the page. This 
"strobecast" of IPG pages can greatly reduce the load for demand-cast, and may 
(possibly) be used for the delivery of other contents from the head-end. Strobecast 
techniques are described in detail in the aforementioned U.S. Patent Apphcation Serial 
No. 09/687,662. 

D. SPOTLIGHT WINDOW 

FIG. 4 is a diagram of a specific design of a channel information window 
400 (also referred to as a "spotlight window") that can also be used to efficiently provide 
IPG information. The spotlight window can be generated and overlay on top of a video 
display (e.g., whenever selected by a viewer). In this design, spotlight window 400 
includes a specific portion 410, a local portion 420, and a common portion 430. Specific 
portion 410 includes information specific to a particular broadcast charmel being 
described by spotlight window 400. Local portion 420 includes information targeted for 
delivery to the terminals within a particular locality. And common portion 430 includes 
features that are common for a number of spotlight windows (i.e., the background that is 
common for all broadcast channels and localities). FIG. 4 shows a specific design, and 
additional and/or different information, layouts, configurations, and arrangements may 
also be provided for each portion of spotlight window 400. 

In the design shown in FIG. 4, specific portion 410 includes the channel 
number (e.g., "13"), the broadcast channel name (e.g., "USA"), the program titie (e.g., 
"Tremors H: . . ."), the time period of the program (e.g., "9:00-11 :00"), the program rating 
(e.g., "PG"), the copyright or release year (e.g., "1998"), and a brief description (e.g., 
"The creature from . ..."). 

Local portion 420 includes, for example, a logo for the service provider or 
other branding related information. A different logo may be provided for each region 
served by a different service provider. Local portion 420 may also be partitioned into a 
number of smaller sub-portions, with each sub-portion being used to provide different 
information (e.g., targeted advertisements, locality specific announcements) and may 
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further be associated with a particular localization level (e.g., an entire region, a 

neighborhood, or a set of terminals). 

Common portion 430 includes a filter icon region 440 and an operational 

icon region 450. Filter icon region 440 includes a number of filter icons used to fdter the 
5 programs to be displayed in the program guide, e.g., an "All" filter icon, a "Fav" or 

favorites filter icon, a "Movies" filter icon, a "Kids" filter icon, and a "Sports" filter icon. 

These filter icons can be designed to provide filtering fimctionality. Operational icon 

region 450 includes a close caption icon ("CC"), a secondary audio programming icon 

("SAP"), and a stereo icon ("M"). 
10 In an embodiment, all or portions of the spotlight window are generated at 

the head-end and sent to the terminals. In this manner, the head-end has control over the 

particular arrangement (i.e., the layout and configuration) for the spotlight window and 

the information to be included in the various fields and portions of the spotlight window. 

Bitmap for all or portions the spotlight window may be encoded at the head-end, 
1 5 packetized, and sent to the terminals (e.g., via an out-of-band network). The spotlight 

data can be processed by a separate spotlight server that does not interfere with the 

operations of the session manager or the transport stream processor to send the spotlight 

data via the out-of-band network. 

Techniques for generating, encoding, and delivering spotlight window is 
20 described in U. S . Patent Apphcation Serial No. 09/69 1 ,495 , entitled "SYSTEM AND 

METHOD FOR LOCALIZED CHANNEL INFORMATION WINDOW," filed October 

18, 2000, assigned to the assignee of the invention and incorporated herein by reference. 

E. TERMINAL 

25 FIG. 5 is a block diagram of an embodiment of terminal 108, which is also 

referred to as a set top terminal (STT) or user terminal. Terminal 108 is capable of 
producing a display of a user interface and implementing various aspects of the invention. 
Terminal 108 includes a tuner 512, a demodulator 514, a transport demultiplexer 
(DEMUX) 518, an audio decoder 520, a video decoder 530, an on-screen display (OSD) 

30 processor 532, a video compositor 534, a fi-ame store memory 536, a controller 550, and a 
modulator 570. User interaction is supported via a remote control unit 580. Tuner 512 
receives a radio frequency (RF) signal comprising, for example, a number of quadrature 
amplitude modulated (QAM) signals from a downstream (forward) channel. In response 
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to a control signal TUNE, tuner 512 tunes to and processes a particular QAM signal to 
provide an intermediate frequency (IF) signal. Demodulator 514 receives and 
demodulates the IF signal to provide an information stream (e.g., an MPEG transport 
stream) that is sent to transport stream demultiplexer 518. 
5 Transport stream demultiplexer 5 1 8, in response to a control signal TD 

produced by controller 550, demultiplexes (i.e., extracts) an audio stream A and a video 
stream V. The audio stream A is provided to audio decoder 520, which decodes the audio 
stream and provides a decoded audio stream to an audio processor (not shown) for 
subsequent processing and presentation. The video stream V is provided to video decoder 

10 530, which decodes the compressed video stream V and provides an imcompressed video 
stream VD to video compositor 534. OSD processor 532, in response to a control signal 
OSD produced by controller 550, produces a graphical overlay signal VOSD that is 
provided to video compositor 534. 

Video compositor 534 merges the graphical overlay signal VOSD and the 

15 uncompressed video stream VD to produce a composed video stream (i.e., the imderlying 
video images with the graphical overlay). Frame store unit 536 receives and stores the 
composed video stream on a frame-by-frame basis according to the frame rate of the 
video stream. Frame store unit 536 thereafter provides the stored video frames to a video 
processor (not shown) for subsequent processing and presentation on a display device. In 

20 an embodiment, during transitions between streams for a user interface, the buffers in the 
terminal are not reset, and the user interface seamlessly transitions from one screen to 
another. 

Controller 550 includes an input/output (I/O) module 552, a processor 554, 
support circuitry 556, an infrared receiver (I/R) 558, and a memory 560. Input/output 

25 module 552 provides an interface between controller 550 and tuner 512, demodulator 514 
(for some designs), transport demultiplexer 518, OSD processor 532, frame store unit 
536, modulator 570, and a remote control unit 580 via infrared receiver 558. 

Processor 554 interfaces with I/O module 552, support circuitry 556 
(which may include power supplies, clock circuits, cache memory, and the like), and a 

30 memory 560. Processor 554 also coordinates the execution of software routines stored in 
memory 560 to implement the features and perform the fimctions supported by the 
terminal. 
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Memory 560 stores software routines that support various fiinctions and 
features, and further stores data that may be used for the user interface. In the 
embodiment shown in FIG. 5, memory 560 includes a user interaction routine 562, a PID 
mapping table 564, an overlay storage 566, and a stream processing routine 568. User 
5 interaction routine 562 processes user interactions to perform various functions to provide 
the desired user interface menu. For example, user interaction routine 562 can implement 
a mask or reveal feature to display (reveal) the desired portion of the IPG page and hide 
(mask) the undesired portion. User interaction routine 562 may further perform various 
functions to achieve a demand-cast for a desired IPG page. The mask or reveal is 

10 described in U.S. Patent Application Serial Nos. 09/293,526 and 09/533,006. 

Stream processing routine 568 coordinates the recombination of video 
streams to form the desired video sequences. Stream processing routine 3468 employs a 
variety of methods to recombine slice-based streams, some of which are described in the 
aforementioned U.S. Patent Application Serial No. (Attorney Docket No. 19880-003410). 

1 5 hi one recombination method, a PID filter 5 1 6 within demodulator 5 14 is utilized to filter 
the undesired PEDs and retrieve the desired PIDs from the transport stream. The packets 
to be extracted and decoded to form a particular IPG page are identified by PID mapping 
table 564. For most recombination methods, after stream processing routine 568 has 
processed the streams into the proper order, the slices are sent to video decoder 530 (e.g., 

20 an MPEG-2 decoder) to form uncompressed IPG pages suitable for display. 

Although controller 550 is depicted as a general-purpose processor that 
may be programmed to perform specific control functions to implement various aspects 
of the invention, the controller may also be implemented in hardware as an application 
specific integrated circuit (ASIC). 

25 In a specific design, remote control imit 580 includes an 8-position 

joystick, a numeric pad, a "Select" key, a "Freeze" key, and a "Return" key. User 
manipulations of the joystick or keys on the remote control device are transmitted to 
controller 550 via an infrared (IR) link or an RF hnk. Controller 550 is responsive to the 
user manipulations and executes the appropriate portion of user interaction routine 562 to 

30 process the user manipulations. 

FIG. 5 shows a specific design of terminal 108. Other designs of the 
terminal can also be implemented to perform the functions described herein, and these 
alternative designs are within the scope of the invention. 
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F. MULTI-LAYER USER INTERFACE 

An aspect of the invention provides techniques for transmitting multiple 
"slices" of information for a particular location of a video screen. These techniques can 
5 be used to provide more information to a viewer for a given limited-size viewing area, 
and are well suited for interactive program guide (IPG) commonly used for television and 
broadcast distribution systems. However, the techniques described herein may also be 
advantageously used for other apphcations and other guides such as, for example, dining 
guide, local shopping, news, and others. 

10 For clarity, many aspects and embodiments of the invention are described 

below in the context of an interactive program guide provided via a number of IPG pages. 
Referring back to FIG. 2 A, an IPG page can be designed having a number of regions (or 
portions). Each region can be used to provide a different type of information. Each 
region is typically defined to be of a specific size and shape and is further placed at a 

15 specific location on the IPG page. The specific size, shape, and location of each region 
and the arrangement of the regions on the IPG page are typically selected based on the 
desired IPG page design. 

FIG. 6 is a diagram of a specific design of an IPG page 600 that can be 
used to illustrate various aspects and embodiments of the invention. As shown in FIG. 6 

20 and described above, the IPG page can be partitioned into a number of regions including a 
guide region 61 0, a video region 620, a filter icon region 640, and a program description 
region 650. 

As described in the aforementioned U.S. Patent Application Serial No. 
(Attorney Docket No. 19880-003410), various techniques can be used to reduce the 

25 amount of data to be transmitted fi-om the head-end to the terminals for the IPG page. For 
example, a video stream for video region 620 can be continually transmitted from the 
head-end to the terminals, guide data for guide region 610 can be transmitted continually 
(e.g., once for each GOP) or a limited number of times, and the data in program 
description region 650 can be transmitted via a data stream. 

30 To efficiently encode and transmit the regions of the IPG page, each 

transmitted region can be defined with a set of slices. As shown in FIG. 6, guide region 
610 can be defined with a set of M guide slices and video region 620 can be defined with 
a set of N video slices. Other regions may also be defined with their respective sets of 
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slices, and arbitrary slice shapes can be defined for any region. Note that in MPEG-2, a 
slice cannot be defined exceeding a macroblock row and this is within the scope of the 
invention. Slice-based encoding, temporal slice persistence encoding, or strobecast 
encoding method can then be applied to encode and transmit the content from the head- 
5 end. 

For the IPG page design shown in FIG. 2 A, the guide listing 214 for each 
channel, which is also referred to as a channel element, can be defined as a guide slice. 
Each guide slice is associated with a specific location in the guide region of the page and 
typically includes a slice start code that identifies the start and the end of the slice. The M 

1 0 guide slices for the M channel elements of the guide region can be encoded (e.g., a priori) 
at the head-end, stored in a storage unit, and transmitted to the terminal as needed. By 
processing the slice start code, a decoder at the terminal is able to determine where to 
place the decoded slice on the IPG page, which can be used in any of slice-based, 
temporal slice-persistence, and strobecast encoding methods. 

15 In accordance with an aspect of the invention, multiple slices can be 

associated with a particular location of the IPG page. These multiple slices can be used to 
present more information (i.e., content) in a given spatial area of the IPG page. 

Multiple slices can be defined for each channel element of the guide region 
to provide additional information about program titles or selectively different 

20 information. In one embodiment, each channel element may first be associated with a 
respective slice that provides the guide data for the charmel (e.g., the channel number, 
channel short name, and program title, as shown in FIG. 2A). Each channel element may 
further be associated with another slice that provides, for example, a short description of 
the program that may be initiated, e.g., upon the viewer selecting a related object. 

25 Multiple shces may be interchangeably provided for the channel listings to 

provide a slow-moving listing. This same "shce-looping" behavior may be applied to 
banners or other objects in other regions of the user interface (e.g., to catch the attention 
of the viewer). In general, for each slice location, multiple slices of information can be 
encoded to provide alternative or additional information. 

30 Various techniques can be used to present the multiple slices in an 

intelligible manner while reducing the amount of clutter. The presentation of the 
additional slices can also be in different manner, such as looping and text extension 
depending on the desired user interface functionality. 
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1. Delivery and Presentation Schemes 

The delivery and presentation of the multiple slices for a particular 
location of the IPG page can be achieved based on numerous schemes, some of vv^hich are 
5 described below. 

FIG. 7A is a diagram that illustrates a first slice delivery and presentation, 
scheme whereby multiple slices for a particular location of an IPG page are transmitted 
from the head-end at different times. In the example shown in FIG. 7A, a video sequence 
containing only slices that belong to the video region of the IPG page (i.e., the portion 

10 containing time-varying information) is coded, assigned a particular FID, and transmitted 
from the head-end. The guide portion (i.e., the portion containing the information 
specific to that IPG page) is coded as a set of slices, assigned another PID, and also 
transmitted from the head-end. 

Each of the multiple slices can be used to provide different information to 

15 the terminals. The multiple shces can be transmitted at different GOP times, and the 

slices can be appropriately time stamped for presentation at the desired GOP times. In the 
example shown in FIG. 7A, two different slices are alternately provided for a particular 
channel element of the IPG page (i.e., a particular slice location) at different GOP times. 
For the first guide slice location, a first slice (e.g., shce 1 in set A) can be time stamped 

20 for presentation at a first GOP time, a second shce (e.g., slice 1 in set B) can be time 

stamped for presentation at the next GOP time, the first slice (e.g., shce 1 in set A) can be 
time stamped for presentation at the following GOP time, and so on. Any number of shce 
sets (e.g., A, B, C, and so on) can be time division multiplexed (TDM) and this is within 
the scope of the invention. Moreover, the TDM can be achieved based on any particular 

25 transmission pattern, and needs not be a regular repeating pattern. For example, the 
second slice maybe transmitted for every P times the first slice is transmitted. 

In an embodiment, each transmission (e.g., at each GOP) for a particular 
IPG page may include a complete set of guide slices for the guide region of the IPG page 
(e.g., guide slices 1 through M, for slice locations 1 through M, respectively). 

30 Alternatively, a transmission may include a partial set of guide slices for the guide region 
(e.g., just the guide shces that are new for the GOP). For guide slices transmitted once 
per GOP, these slices can be intra-coded in the manner described above in the 
aforementioned U.S. Patent Apphcation Serial No. (Attorney Docket No. 19880-003410). 



24 



Attorney Docket No.: 19880-003810 
Client Reference No.: 300 

In an embodiment, the terminal processes the received guide slices and can 
continually update the IPG page as new slices are received for the page. As described 
above, since the guide data is typically static over time, one set of intra-coded slices for 
the guide data can be transmitted by the head-end for each GOP. hi this case, the 
5 processing at the terminal for the guide region can be achieved on a GOP-by-GOP basis. 
For each GOP, the terminal recombines the guide slices with other slices for the IPG page 
(e.g., the video shces), decodes the recombined slices, and displays the decoded slices. If 
a particular guide slice is not transmitted for the current GOP, the terminal can skip the 
non-transmitted slice and not update the slice previously decoded for this location, as 

10 described in the aforementioned U.S. Patent Application Serial No. (Attorney Docket No. 
19880-003410). By presenting multiple sHces for a particular location in a time division 
multiplexed manner, more content can be displayed within a particular spatial region. 

The guide slices can be encoded, time stamped, transmitted, and decoded 
in the manner described in the aforementioned U.S. Patent Application Serial No. 

15 (Attorney Docket No. 19880-003410). Encoding and decoding techniques for guide 
slices transmitted a limited number of times (e.g., once) is described in the 
aforementioned U.S. Patent Apphcation Serial No. (Attorney Docket No. 19880-003410). 

FIG. 7B is a diagram that illustrates a second slice delivery and 
presentation scheme whereby multiple slices are concurrently transmitted for a particular 

20 location of an IPG page. For this scheme, the terminal can receive the transmitted slices, 
select one of the multiple slices for processing, and process and display the selected slice. 

The guide slice to be displayed at a particular location on the IPG page 
may be selected, for example, based on user interaction. In an embodiment, the slices for 
the channel elements of the guide listing (e.g., slice set A) can be initially processed and 

25 displayed. The viewer can thereafter highlight a particular channel element, for example, 
by clicking on the channel element. In response to the user selection, the terminal can 
retrieve, process, and display another slice (e.g., slice 1 in set B) for the highlighted 
channel element. The particular slice selected for decoding and display may be based, for 
example, on the particular key selected by the viewer. In an embodiment, only the 

30 highlighted channel element may be updated in response to the user interaction, and the 
other channel elements in the guide region need not be updated. 

The multiple shces for the particular location may be transmitted in the 
same GOP time (as shown in FIG. 7B) or maybe transmitted at different GOP times. 
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Although two slice sets are illustratively shown in FIG. 7B, any number of slice sets may 
be transmitted for the guide region of the IPG page. Furthermore, the transmission at any 
particular GOP time may include a full or partial set of slices for the guide region. 

FIG. 7C is a diagram that illustrates a third slice delivery and presentation 
5 scheme whereby one slice is transmitted for a particular location, and additional slices can 
be transmitted by the head-end upon receiving a request from the terminal. This third 
scheme is similar to the second scheme described above, except that the additional slices 
are not transmitted from the head-end until requested by the terminal. This scheme 
utilizes less bandwidth for the broadcast slices than the second scheme, but requires (e.g., 

10 out-of-band or in-band) signaling to send requests for slices. 

At the terminal, the transmitted (e.g., broadcast) slices are initially 
received, processed, and displayed. Upon receiving an indication to display a different 
slice for a particular location of the IPG page, the terminal can send a request for the 
selected shce to the head-end. The head-end processes the request and sends the 

1 5 requested slice back to the terminal, which then processes and presents the slice. The 

requested slice can be transmitted a limited number of times (e.g., once) in response to the 
request, as described in the aforementioned U.S. Patent Application Serial No. 
09/687,662. 

In accordance with MPEG-2 standard, each slice typically is associated 
20 with a slice start code that defines the start location and the stop location for the slice. 
Typically, the slice is decoded and presented at a particular location in the screen 
identified by the slice start code. In one embodiment, the transport stream can include 
multiple of slice start codes for a particular slice, and the terminal can select one of the 
slice start codes for the slice. With this embodiment, the slice can be placed at the 
25 location defined any of the transmitted slice start codes. In another embodiment, the 

head-end can defined the slice start code for a particular slice based on user interaction at 
the terminal. In yet another embodiment, the terminal is able to arrange (i.e., modify) the 
slice start codes such that the slice can be placed at any desired location in the screen. 
Various other techniques for presenting the slice at a desired location may also be 
30 contemplated and are within the scope of the invention. 
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2. PID Assignment 

For the above-described slice delivery and presentation schemes, the 
multiple slices can be assigned to the same or different PIDs, depending on various 
factors. In a first embodiment, the slices for the guide portion for each IPG page can be 
5 assigned to a respective PID. The terminal simply processes the appropriate PID for the 
guide portion of the selected IPG page and displays all slices transmitted with that PID. 
This embodiment can be used with the first scheme described above. For example, slices 
A and B to be presented at a particular location on the IPG page but received at different 
GOP times may be assigned the same PID. 

10 In a second embodiment, a set of "primary" slices for the guide portion for 

each IPG page can be assigned one PID, and each set of "secondary" slices for the guide 
portion for the page can be assigned another respective PID. The terminal can initially 
process and display the primary slices. If a particular primary slice (e.g., a particular 
channel element) is highUghted, a second PID can be processed and the secondary shce 

1 5 for the location identified for the highlighted primary slice can be retrieved. The 

retrieved secondary slice can then be decoded and displayed in place of the highlighted 
primary slice. Other primary slices are not affected and therefore not updated. 

The second embodiment can be used with the second and third schemes 
described above. For example, for the second scheme shown in FIG. 7B, slice set A can 

20 be assigned one PID and slice set B can be assigned another PID. And for the third 
scheme shown in FIG. 7C, the broadcast shce set A can be assigned one PID and the 
demand-cast slice set B can be assigned another PID. 

For clarity, the use of multiple slices for a particular location of the IPG 
page has been specifically described for the delivery of program guide data for the guide 

25 portion of the IPG page. However, the use of multiple slices can also be applied to other 
regions of the IPG page, including the video region, the filter icon region, and the 
program description region. Generally, a primary (or default) set of slices (e.g., slice set 
A) for a particular region can be sent to the terminal, which initially decodes and presents 
these slices. One or more secondary (additional) sets of slices (e.g., slice set B) can also 

30 be sent for the region to provide additional information. The secondary sets of slices may 
be decoded and presented in a time division multiplexed manner with the primary set of 
slices, as shown in FIG. 7A. Alternatively, a particular secondary set of slices (e.g., slice 
set B) maybe decoded and presented in response to an event (e.g., a user interaction). 
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In general, depending on the encoding scheme employed (e.g., slice-based, 
temiporal slice persistence, strobecast, and so on) and presentation schedule, different 
PID assignment schemes can be utilized and are within the scope of this invention. 

5 3. Other Aspects 

As an example of an application using the above-described aspects of the 
invention, multiple sets of slices may be sent for multiple video streams. A primary set of 
slices may be decoded and presented for the IPG page. A secondary set of slices may be 
decoded and presented, for example, in response to a user selection of a particular filter 

10 icon or a particular channel element. An audio stream associated with the selected video 
stream can also be decoded and presented. 

In an embodiment, each slice transmitted from the head- end includes a 
slice start code that identifies the start and stop locations of the slice. The terminal 
typically retrieves and processes the transmitted slice and places the decoded shce at the 

1 5 specific location identified by the slice start code. 

In an alternative embodiment, the terminal may also elect to display a 
received slice at a different location than that indicated by the slice start code. The 
presentation of a particular slice at a different location may be achieved by modifying the 
slice start code (or some other property of the slice). Presentation of a received slice at 

20 different locations (e.g., any location selected by the viewer or terminal) allows the 
terminal to flexibly generate multiple views and functionality for the user interface. 

The viewer or terminal-selected placement of the transmitted slices maybe 
used, for example, to generate a customized IPG page. As an example, slices for the 
guide h sting for all channels in the current time slot may be transmitted. The terminal 

25 can generate a custom IPG page by recombining the slices for the desired channel 
elements (in any desired order). The recombined slices can then be decoded and 
displayed. The slice start codes may be modified by the terminal such that the slice for 
each channel element is recombined at the appropriate location in the custom IPG page. 
As noted above, the techniques described herein can also be 

30 advantageously used for other applications and other guides. For example, the techniques 
described above can be used to deliver stock quotes, sports scores, headline news, traffic 
reports, other guides, and so on, which may be displayed, for example, on a portion of a 
screen via the use of multiple slices for each of these news items. As an example, a first 
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viewer may elect to have stock quotes continually displayed on the bottom portion of the 
IPG page, and a second viewer may elect to have news flashes continually displayed on 
the top portion of the IPG page. The news items can be transmitted via multiple slices, 
and a particular slice can be selected by the viewer and displayed at a designated or 
5 viewer-selected location on the IPG page. 

The foregoing description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the invention. Various modifications 
to these embodiments will be readily apparent to those skilled in the art, and the generic 
principles defined herein may be applied to other embodiments without the use of the 
10 inventive faculty. Thus, the invention is not intended to be limited to the embodiments 
shown herein but is to be accorded the widest scope consistent with the principles and 
novel features disclosed herein. 
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